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L4 : Entry 1 of 1 File: USPT Dec 26, 2000 

US-PAT-NO: 6167405 

DOCUMENT- IDENTIFIER: US 6167405 A 

TITLE: Method and apparatus for automatically populating a data warehouse system 
DATE-ISSUED: December 26, 2000 



CITY 
Phoenix 
Phoenix 
Phoenix 



STATE 
AZ 
AZ 
A2 



INVENTOR- INFORMATION : 
NAME 

Rosensteel, Jr.; Kenneth R. 
Guhr; Jerry T 
Picone; Joseph K. 

ASSIGNEE- INFORMATION: 
NAME 

Bull HN Information Systems Inc. 

APPL-NO: 09/ 067101 [PALM] 
DATE FILED: April 27, 1998 



INT-CL: [07] GO 6 F 17/30 

US-CL-ISSUED: 707/102 
US -CL- CURRENT: 707/102 

FIELD-OF-SEARCH: 707/6, 707/101, 707/102, 395/785 
PRIOR-ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 



ZIP CODE 



COUNTRY 



CITY STATE ZIP CODE COUNTRY TYPE CODE 

Billerica MA 02 



mL I (O0@gir 



PAT -NO IS SUE -DATE PATENTEE -NAME US-CL 

□ 5708828 January 1998 Coleman 3 95/785 
n 5870746 February 1999 Knutson 707/101 

□ 5918232 June 1999 Pouschine et al . 707/103 

OTHER PUBLICATIONS 

"Data Warehousing An Introduction", by Grayce Booth, Groupe Bull Technical Update, 
Man/Jun. 1995, pp. 1-9, Copyright Jun. 1995. 
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"The Distributed Data Warehouse Solution", by Kirk Mosher and Ken Rosensteel, 
Groupe Bull Technical Update, May/Jun. 1995, pp. 11-18 Copyright Jun. 1995. 
"Bull Warehouse Initiative", by Wayne W. Eckerson, Oct. 1996, Patricia Seybold 
Group, pp. 1-28, Copyright 1996. 

ART-UNIT: 271 

PRIMARY-EXAMINER: Amsbury; Wayne 

ATT Y- AGENT -FIRM: Driscoll; Faith F. Solakian; John S. 
ABSTRACT: 

A method and system for facilitating the creation of warehouse requests in a data 
warehouse system. During the design of the data warehouse tables, a repository tool 
is used for storing a number of new objects such as source and target databases, 
source and target tables and warehouse requests that are graphically defined and 
linked together by an administrator with the repository tool. The resulting visual 
design is so drawn so as to serve as input for each warehouse request to be 
generated. The administrator invokes a data replication component that operatively 
couples to the repository tool signaling that the warehouse request is to be 
implemented. The data replication component automatically creates the different 
subcomponents of the request by accessing various links stored by the repository 
tool and displays a visual representation of the subcomponents and their 
relationships to each other to the administrator. Thereafter, the replication 
component provides access to menu screens for enabling the administrator to 
visualize each of the subcomponents of the request and their properties for 
enabling modifications to be made to such subcomponents for completing 
configuration of all request subcomponents. Subsequently, the warehouse request can 
be scheduled to execute and populate the warehouse tables . 

3 5 Claims, 13 Drawing figures 
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File: USPT 



Dec 8, 1998 



Logout 

DOCUMENT- IDENTIFIER: US 5848408 A 
TITLE: Method for executing star queries 



Detailed Description Text (27) : 

STAR QUERY TRANSFORMATION WITH SNOWFLAKE SCHEMAS 
Detailed Description Text (28) : 

A snowflake schema is a star schema in which the dimension tables themselves have 
dimension tables. For example, the store table 102 in FIG. 1 is a dimension table 
for the sales table 106. One of the columns of the store table 102 is "manager". 
The "manager" column of store table 102 may contain values from a primary key 
"manager" column of a "manager" table (not shown) . The manager table could include 
additional information about each manager, such as the home address, social 
security number, and phone number of each manager. 

Detailed Description Text (29) : 

In the present example, the store table 102 may be considered a first level 
dimension table, since it stores further information about a dimension of the fact 
table, while the manager table may be considered a second level dimension table 
because it stores further information about a dimension of a first level fact 
table. There may be any number of levels of dimension tables in a snowflake schema . 
Further, an N level dimension table may itself have any number of N+1 level 
dimension tables. 

Detailed Description Text (30) : 

Star queries associated with snowflake schemas are similar to star queries for 
conventional star schemas except that star queries for snowflake schemas may 
include (1) constraints for columns of second or higher level dimension tables, and 
(2) join predicates that establish a correlation between a foreign key columns of 
lower level dimension tables and primary key columns of higher level dimension 
tables . 

Detailed Description Text (32) : 

According to an embodiment of the invention, the star queries for snowflake schemas 
are transformed in the same manner as star queries for conventional star schemas in 
that subqueries are generated based on constraints specified for dimension tables. 
For example, the constraint "dim2 .c7>100" would result in the generation of the 
subcjuery : 

Detailed Description Text (34) : 

However, with snowflake schemas , a subquery generated based on a constraint 
specified for a higher level dimension table must include join predicates to 
connect the constrained dimension table back to a first level dimension table. In 
the exemplary query given above, the constraint "diml2 . c4=20 " on diml2 is a 
constraint on a second level dimension table. The join predicate that connects 
diml2 to a first level dimension table is "diml . keyl2=diml2 . key" . Therefore, the 
subquery generated for the constraint "diml2 . c4=20 " must contain the join predicate 
"diml. keyl2=diml2 .key" . Thus, the following subquery may be generated based on the 
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